    Pentru problema cu farfuriile, m-am gandit la urmatoarea rezolvare:

    Presupunem ca, in urma tuturor mutarilor ce le vom efectua, am luat k[1] farfurii de pe stiva 1, 2*k[2] farfurii de pe stiva 2, ..., 2*k[n-1] farfurii de pe tija n-1, respectiv k[n] farfurii de pe tija n, ajungand in final cu nr farfurii pe fiecare tija. Obtinem urmatorul sistem de ecuatii:
	a[1]-k[1]+k[2]=nr
	a[2]+k[1]-2*k[2]+k[3]=nr
	a[3]+k[2]-2*k[3]+k[4]=nr
	........................
	a[n]+k[n-1]-k[n]=nr
    Sistemul este compatibil nedeterminat, deci avem o infinitate de solutii. Pentru a gasi una dintre ele, aflam k[2]..k[n] in functie de k[1] si alegem pentru   k[1] o valoare astfel incat k[2]..k[n] sa fie pozitive. Vectorul k astfel obtinut ne arata cate farfurii vom muta in total de pe fiecare tija.
    Pentru a gasi secventa de mutari ceruta procedam astfel: la fiecare pas alegem 1<=i<=n astfel incat numarul de farfurii pe care-l putem muta de pe tija i este maxim (nu putem muta mai mult de 2*k[i] farfurii, respectiv k[i] farfurii daca i=1 sau i=n). Dupa ce am ales i, efectuam mutarea si modificam corespunzator    k[i]. Repetam pasul anterior pana in momentul in care k nu mai are decat elemente nule.
    In ceea ce priveste timpul de executie, prima parte (rezolvarea sistemului) are timp de executie neglijabil, dar a doua parte poate dura ceva, in functie de configuratia initiala. Daca cineva stie o metoda de rezolvare mai rapida, il rog sa o spuna.


	Solutie propusa de
		Stan Bogdan
	